REMARKS ON THE FOURIER COEFFICIENTS OF MODULAR 

FORMS 

KIRTI JOSHI 

Abstract. We consider a variant of a question of N. Koblitz. For an elliptic 
curve E/Q which is not Q-isogenous to an elliptic curve with torsion, Koblitz 
has conjectured that there exists infinitely many primes p such that N p (E) = 
#E(F p ) = p+ 1 — a p (E) is also a prime. We consider a variant of this question. For 

i^i . a newform /, without CM, of weight k > 4, on To(M) with trivial Nebentypus \o 

and with integer Fourier coefficients, let N p (f) = xo(p)p k ~ 1 + l^ a p(/) (here a p (f) 
J^i is the p* h -Fourier coefficient of /). We show under GRH and Artin's Holomorphy 

Conjecture that there are infinitely many p such that N p (f) has at most [5k + 
1 + ^log(k)] distinct prime factors. We give examples of about hundred forms to 

C**** I which our theorem applies. 
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1. Introduction 

1.1. Koblitz' question for elliptic curves. For a natural number n, let u(n) 
denote the number of distinct prime factors of n and let Vt{n) be the number of 
primes, dividing n counted with multiplicities. Let E/Q be an elliptic curve and, 
G\ • for a prime p of good reduction of E. Let N p (E) = p + 1 — a p (E) be the number 

of points on the reduction of E modulo p. Assume that E is not Q-isogenous to an 
elliptic curve with torsion. In [Kob88j the following question was studied: how often 



in 

q I is N P (E) a prime? In [Kob88j it was conjectured that this happens infinitely often. 

Several authors (see |MM01j ICM041 |Coj05| ISW05al ISW05bj ) have recently studied 
this question. 

1.2. The example of the Delta function. Motivated by this question, we study 
a similar problem for modular forms. Specifically, let f(q) = Yl C ^=i a n(f)l n be 
a cuspidal, normalized, new, Hecke eigenform on T (M) of weight k > 2 (here 
M > 1 is an integer) and Nebentypus \i without complex multiplication and with 
integer Fourier coefficients. Then we are interested in the number of prime factors 
of N p (f) = x{p)p k ~ l + 1 — a p{f)- hi particular one can study this for the Ramanujan 
modular form A(q) (see [Rami 6] ) of weight twelve 

n oo 

\ v _ /._ \ _n _ T T 1 1 _n \ 24 



A(q) = J2r(n)q n = ql[(l-q r 



n=l 



on SL 2 (Z). The example of Ramanujan form already shows that for a given newform 
the numbers N p (f) = x{p)p kl ~^^~ a p{f) ma y be composite for all primes p. Indeed 
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Ramanujan's congruences |Ser73j for r{n) show that for all primes p > 5 

(1.2.1) iVp(A) = 0mod(2 5 -3-691), 

so that we have u(N p (A)) > 3 and fl(iVp(A)) > 7 for all p > 5; and note that 
JV 2 (A) = 2 11 + 1 - r(2) = 3 • 691; JV 3 (A) = 3 11 + 1 - r(3) = 2 • 691. So we have 
in any case that u(N p (A)) > 2, thus the obvious variant of the above question is 
trivially false for the Ramanujan modular form. In 19. II we suggest a refined version 
of Koblitz's conjecture which includes the behavior of the sort seen for Ramanujan's 
Delta function. 

1.3. The main question. However given a newform / of weight k on T (M) and 
Nebentypus Xi with rational or integral Fourier coefficients, we may still ask if the 
following weaker version of Koblitz' question is still true: do there exist infinitely 
many primes p such that N p (f) = x{p)p kl + 1 — a p{f) has bounded number of 
prime factors ?. In this note we will prove that this is indeed the case if we assume 
the Generalized Riemann Hypothesis and the generalized Riemann hypothesis. We 
prove the following theorems: 

Theorem 1.3.1. Assume GRH and Artin's Holomorphy Conjecture for Artin In- 
junctions and suppose that J is a newjorm satisfying hypothesis \2.1\ Let 

N p (f) = X (p)p h - 1 + l-a p (f). 

Then 

(1) there exists infinitely many primes p such that 



u(N p (f))<[5k + l + y/log(k)], 
(2) and there exists infinitely many primes p such that 



n(N p (f))<[8k + l + ^log(k)\. 

Corollary 1.3.2. Assume GRH and Artin's Holomorphy Conjecture for Artin In- 
junctions. Let r(n) be the Ramanujan r-Junction. Then there are infinitely many 
prime p such that 



3 < tu(p n - r{p) + 1) < [61 + > /log(12)] = [62.57 • • • ] = 62 

and an infinity of primes p such that 

7 < n(N p (A)) < [98.57 ■ ■ • ] = 98. 

The proofs are along the lines of |SW05a[ ISW05b] . We use a weighted sieve to ar- 
rive at this result. We prove more precise versions of Theorems II .3 .1} Theorem ll.3.21 
in Theorem 12.2.21 and Theorem 12.2.31 where we provide lower bounds for the set of 
such primes. These results should be compared with the known results for prime 
divisors of values of a fixed irreducible polynomial (see |HR74] ) . In Theorem 12.3.11 
we provide an upper bound which is of the order of magnitude comparable to the 
lower bounds of Theorems 12.2.21 and Theorem 12.2.31 In section [8] we give a table of 
about 100 modular forms of various levels and weights where our theorem applies. 
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1.4. Normal order of N p (f). In contrast to the above results, in Theorem 17.1.11 
we show that the average behavior of u(N p (f)) is similar to the average behavior 
of u(p — 1). More precisely we show (on GRH) that u(N p (f)) has normal order 
loglogfjo). In fact a version of Erdos-Kac Theorem holds for u(N p (f)). This result 
shows (again) that the set of primes p for which u(N p (f)) is bounded is of zero 
density (on GRH). 

1.5. Odds and ends. We end with some remarks about the existence of forms / 
for which u(N p (f)) > 2 for all p. In fact we show (see Remark 19.2. ID that there 
exists a sequence of weights ki — > oo as i — > oo and a normalized cusp form (but 
need not be eigenform) /^ of weight ki on SL^Z) with integer coefficients such that 
o;(iVp(/fc.)) > 2 for all i and for all primes p > 2. So the numbers u(N p (f)) > 2 for 
allp > 2 for infinitely many cusp forms (normalized, but not necessarily eigenforms). 
In Remark 19.2.21 we record a bound for the number of primes dividing the numerator 
of B n /n. 

1.6. Acknowledgements. We would like to thank M. Ram Murty for his com- 
ments. We have added a refined version of Koblitz' conjecture in 19.11 in response 
to his question. We are grateful to the referee for many suggestions and correc- 
tions. The section |6] on the results assuming GRH (as opposed to GRH and Artin 
Holomorphy conjecture) was added at the referee's suggestion. 



2. Statement of the main results 
2.1. Hypothesis on our forms. Let k > 4 be an integer. Let 

oo 

(2.1.1) /(*) = XXW 

be a new, normalized, cuspidal, Hecke eigenform of weight k on T (M) with Neben- 
typus x- Following the usual convention we will simply call such a form a newform 
on T (M) with Nebentypus x- Throughout this paper we will assume that / does 
not have complex multiplication, CM for short, (see |Rib77] for definition and prop- 
erties) and that / has integer Fourier coefficients, i.e., we will assume that a n (f) e Z 
for all n > 1. Since the field of Hecke eigenvalues contains the field of values of x (see 
|Rib77j ). our assumptions restrict x to be of order at most two. Further by |Rib77[ 
Remark 2, page 34] any form with coefficient field Q and with Nebentypus of order 
two has CM. So our assumption entails that f is a newform of weight k > 4 with- 
out complex multiplication on T (M), with trivial Nebentypus Xo an d with rational 
Fourier coefficients. We will work with such forms throughout this paper. We note 
that if the level M is square-free, then our assumption that the form does not have 
complex multiplication is automatic (see |Rib77] ) . In section [8] we give examples of 
about hundred modular forms of square- free levels < 21 and weights > 4 where our 
results apply. Our list is by no means exhaustive. We note that we assume that / has 
weight k > 4. A form of weight two satisfying our hypothesis corresponds to elliptic 
curves over Q (by the modularity theorem (see |Bre01t Theorem A] and references 
therein)) and has been covered by [MMOll ICM041 |Coj05[ ISW05al ISWOBb] . 
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A typical example of a form which satisfies the above hypothesis and of particular 
interest to us is the Ramanujan cusp form of weight twelve given by 

oo oo 

(2.1.2) A(z) = qH(l - q n ) 2 ' = j^n)^- 

n=l n=l 

The unique normalized cuspidal eigen forms A/~, of weights k for k = 12, 16, 18, 20, 22, 26 
(with A 12 = A) on SL 2 (Z) are also forms which satisfy our hypothesis. 

By the results of Deligne ( [Del69] ) we have for f(z) satisfying our hypothesis and 
for all prime p /M, that 

(2.1.3) \a p {f)\<2p^'\ 

and in particular for the Ramanujan modular form (12.1.21) . the famous assertion of 
Ramanujan: 

(2.1.4) \ T (p)\ <2p^' 2 . 

2.2. The main result. For a form / as in 12. 11 we write 

a n (f) 



(2-2.1) L(f,s) = J2 



n=l 



Then by |Del69] we know that L(f, s) converges for Re(s) > ^~ + 1 an d has an 
analytic continuation to a holomorphic function to all of C. We now state the more 
precise forms of the theorems stated in the introduction, which we will prove in the 
subsequent subsections. 

Theorem 2.2.2. Assume GRH and Ariin's Holomorphy Conjecture for Artin In- 
junctions and suppose that f is a newform satisfying hypothesis \2.1\ 

(1) There exists a positive constant C\(f) depending on f such that for X 3> ; 
one has 

# [p < X : u(N p (f)) <[5k + l + V^(k)]} > c ^f)^Xf 

(2) There exists a positive constant c 2 (f) depending on f such that for X suffi- 
ciently large, one has 

# [p < X : n(N P (f)) <[8k + l + V^(k)]} > c ^)]^xf 

Corollary 2.2.3. Assume GRH and Ariin's Holomorphy Conjecture for Artin In- 
junctions. Let A(g) = Y^Li T (n)q n be the Ramanujan cusp form on SL 2 (Z) of 
weight 12. Let X be sufficiently large. Then 

(1) there exists a positive constant Ci(A) depending on A such that for X ^> 
one has 

# {p < X : u(p 11 + 1 - r(p)) < 62} > ^(A)^-^— 

(2) there exists a positive constant c 2 (A) depending on A such that for X ^> 
one has 

# {p < X : n(p u + 1 - r(p)) < 98} > Ca(A): ' 



log(X)2 
Corollary 12.2.31 is. of course, immediate from Theorem 12.2.21 
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2.3. Upper bound. We will also prove the following upper bound which shows 
that the lower bounds of Theorem 12.2.21 are of the right order of magnitude, though 
a precise asymptotic formula seems out of reach at the moment (even under GRH 
and Artin's Holomorphy Conjecture). 

Theorem 2.3.1. Let f(q) = Y^=i a n{.f)q n be a newform satisfying the hypothe- 
sis \2.1\ Assume GRH and Artin's Holomorphy Conjecture for Artin L-functions. 
Then we have 

# {p < X : n(N P (f)) <9k-8} « 7|^i- 

3. Nuts and bolts 

3.1. Let f(q) = Yl™=i a n(f)q n be a newform satisfying our hypothesis 12.11 Let us 
write 

(3.1.1) N p (f) = X (p)p k - 1 - a p (f) + 1 

Then by the theory of Hecke operators (for p not dividing the level) we know that 
N p (f) is the value at Y — 1 of the characteristic polynomial Y 2 — a p {f)Y + xip)P kl 
of the Hecke operator T p . 

Writ e Y 2 - Op(f)Y + x{p)P k ' X = {Y - a P {f)){Y - &(/)). Then we know by 
[DUn] that \a p (f)\ = \/3 p (f)\ = p^/ 2 

3.2. By the work of Deligne (and Deligne-Serre for weight one forms) [Del69] we 
know that for every prime £, associated to / (as in 12.11) we have an £-adic Galois 
representation 

(3.2.1) Pu : Gal(Q/Q) -> GL 2 (Q £ ) 
such that for every prime p )(M£, we have 

(3.2.2) Tr(p f/ (Frob p )) = a p (f) 

(3.2.3) det(p Li (Frob p )) = X (p)p k ~ 1 - 

3.3. Following Serre, Swinnerton-Dyer and Ribet (see |Ser69|, [5er73[ IRib77t IRib85j ) 
we may also consider the corresponding "mod £ n representations. We recall the 
following theorem from [Ser731 IRib85] . 

Theorem 3.3.1. Let f be a modular form as in \2.1\ Let 

p u : Gal(Q/Q) -* GL 2 (F,) 

be the mod I Galois representation associated to f . Then there exists an integer m/ 
depending on f , such that for all I not dividing rrif, we have 

Image (p /i<? ) = G e , 

where 

G e = {gE GL 2 (F £ ) : det(g) E (F^ 1 )} . 

3.4. Let Kfi = Q ker (^). Then Kfi is the fixed field of ker(p^) and the extension 
Kfj is Galois with Galois group 

(3.4.1) Gal(K u /Q) ~ G t . 
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3.5. More generally, let p /r : Gal(Q/Q) -^ GL 2 {Z/£ n ) be the mod £ n Galois 
representation associated to /. Let K^p, = Q ker (p/,<?«) be the fixed field of the kernel 
of pgn. Then Kfjp. is Galois with Galois group contained in GL 2 (Z/£ n ). 

Proposition 3.5.1. Let f be as in \2.1[ Then the following are equivalent: 

(i)aw), 

(2) either pf ) £n(Frob p ) has an eigenvalue equal to 1, or pf^t(Frob p ) is unipotent 
for some 1 < t < n. 

Proof. Since £ n \N p (f) if and only ^(p* -1 - a p (f) + 1), so £ n \(l - a p (/))(l - P P (f)) 
where Y 2 - a p (f)Y + p k ~ x = (Y - a p {f)){Y - (5 p {f)). Hence if neither of a p (f) - 
1, /3 p (f) — 1 are divisible by £ n , then a p (f) = lmod£ r and j5 p {f) = lmod£ s , for 
some 1 < r, s < n and r + s = n. So that both a p (f) = (3 p (f) = lmod£* with 
t = min(r, s). So this says that pf^n{Frob p ) acts as a unipotent matrix modulo a 
suitable power, say £ l with 1 < t < n, of £. This proves the theorem. □ 

Lemma 3.5.2. Let C^ n C GL 2 (Z/£ n ) be the subset of matrices g G GL 2 (Z/£ n ) suc/i 
£/ia£ g either has an eigenvalue 1 or for some 1 < t < n, the image of g under the 
natural map GL 2 (Z/£ n ) — > GL 2 (Z/£*) ; is identity. Then C^ n is a conjugacy set (i.e. 
a union of conjugacy classes o/GL 2 (Z/£ n ). 

Proof. This is clear. □ 

3.6. We will use the following lemma. 
Lemma 3.6.1. Let A = gcd(A; - 1,£ - 1). Then 

#Ci,i - . 

Proof. We count using method of |Was86j . By definition #C^i is the number of 
matrices in Gi which have at least one eigenvalue one. The number of such matrices 
is the number of matrices which look like 

'1 * 
u x 

where «6FJ times the number of one dimensional subspaces of F^ © F^ minus the 
number of matrices which get counted twice; the former number is £{£ — 1)/A times 
(£ + 1); while the number of matrices which get counted twice are the ones with both 
the eigenvalues equal to one (and this number is £). So the number of matrices in 
C/,i is (£ + !)£(£ - 1)/A - L This easily simplifies to £=£±1H D 

Lemma 3.6.2. We have 

, r (£ 2 -i)(£ 2 -£) 

* Gl = a • 

Proof. This is clear from the exact sequence 

1 -> SL 2 (F,) -)■ G e -)• (F,*) A -► 1, 

and the standard formula for computing the order of SL 2 (F^). This proves the 
assertion. □ 

Lemma 3.6.3. For £ ^> 0, and A = gcd(/c — 1, £ — 1) we have 



G e £ \£ 3 
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Proof. Clear from the fact that 



1 A+l 



and so the assertion follows for £ ^> by expansion of the denominator. □ 

4. The Weighted Sieve 

4.1. We will prove Theorem 12. 2. 2l by using a suitable weighted sieve due to Ri chert 
|HR74j . The sieve problem we encounter here is a one dimensional sieve problem 
in the parlance of "sieve methods" and we will use notations from |HR74j in this 
section. We begin with the notations and conventions we need to apply the results 
of |HR741 Theorem 9.1, Lemma 9.1]. 

4.2. Let stf be a finite set of integers (need not be positive or distinct). Let & be an 
infinite set of prime numbers. For each prime £ G &, let s^n = {a G srf : a = mod£}. 
We write 

#^ = X + R x 

and 

#sf t = S(£)X + R e 

where X is some approximation to &/, and 5(£)X is some approximation to ^. For 
a square- free positive integer d composed of primes of &, let 

(4.2.1) 5(d) = l[5(£) 

e\d 

(4.2.2) stf d = n t \ d £f e 

(4.2.3) R d = ##?-5(d)X. 



For z > 0, let 



p{z)= n £, 
w(z)= n (i-^)). 



ee3*,e<z 

4.3. Sieving hypotheses. We will sssume that these satisfy the following hypoth- 
esis 

(Qi): there exists a constant A\ > such that < 5(£) < 1 — 1/Ax for all 

£e&>. 
(^2(1, L)): there exists a constant L > 1 and A<i such that if 2 < w < 2, then 

2<w<z 

(R(l, a)): there exists < a < 1 and A 3 , A± > 1 such that, if X > 2 then 

£ "M^ |fl,| < a 4 * 

d<X-/(log(X)) A 3 v to 7 
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4.4. The sifting function. With st ', & as above, we consider a weighted sifting 
function of the following form 

(4.4.1) W(*f,0>,v,u,\) = Yl I 1 " E ^' A ) 

aG^',(a,P(X 1 /«)=l) y X 1 / v <p<X 1 / u ,p\a,p&& > 

where 

(4.4.2) /3(p,A) = <j V lo g x y ~ y ,F 

[0 otherwise. 

4.5. We recall the following form of Richert's weighted one dimensional sieve from 
[HR74, Theorem 9.1, Lemma 9.1]. 

Theorem 4.5.1. Let the notations and conventions be as in \4-ty \4-'A Assume that 
hypothesis fl±, f2 2 (l, L) and R(l, a) hold for a set st as in \4.2\ \4-3\ Suppose further 
that there exists u, v, A € M and A§ > 1 such that 

1 2 4 

— <u <v,— <v < —,0 < X< A 5 . 

a a a 

&, u, v, A) > XW{X l/v ) I F{a, v, u, A) - 



Then 



(\ogxyny ' 

where 

2 e^ ( v otv — 1 

F(a, v, u, A) = I log(av — 1) — Xau log — h A (cm — 1) log 

av \ u au — 1 

i/ere 7 zs Euler's constant. 

4.6. Proofs of the main theorems. We will now apply the Theorem 14 . 5 . 1 1 to the 
following situation. We will take 

st = {N p (f) : p < X} , 

and 

0P = {p : p a prime} , 

so that j^st = ii(X) and by the prime number theorem, we may write j^st = #&t\ = 
toTxl + -^ 1- ^y ^ ne Chebotarev density theorem applied to the extensions Kij, we 
may take #(l) lo (jr) as an approximation to #^£, where <5(f) = #( 4' 1 (see 13.6.31) . To 
get uniform error term in the Chebotarev density theorem for the extensions Ke valid 
for a range of £ we will need GRH and Artin's Holomorphy Conjecture (especially 
the version of Chebotarev density theorem of [MMS88]). To apply Theorem 14.5.11 
we have to verify that the hypothesis f2 1; f2 2 (l, L), and R(l,a) hold (see I4.3J) . We 
will do this now. 

Lemma 4.6.1. The hypothesis (Qi) holds with a suitable A\ > 0, i.e., we have 

< S(£) < 1 - j-, 
with a suitable A\. 

Proof. This is clear from the fact that 8(£) = n^ 1 = j + 0{-^) (see Lemma 13.6.31) . 

D 
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Lemma 4.6.2. The hypothesis (f2 2 (l,L)) holds with a suitable L, i.e., there exists 
an A 2 > 1 and an L such that for 2 < w < z, we have 

-L < Y 5(£) log(£) - log - < A 2 

w<p<z 

Proof. This is again clear from Lemma 13.6.31 and Mertens's Theorem (see [HW79, 
page 351]). Indeed 6(£) = \ + 0(£). D 

The next step is to establish that R(l, a) holds. This is where we use GRH 
and Artin's Holomorphy Conjecture. To prove R(l,a) holds we need a form of 
Chebotarev density theorem currently available under GRH and Artin's Holomorphy 
Conjecture (see |MMS88j ). 

Lemma 4.6.3. Let f be a newform satisfying our hypothesis 1 2. il Let 

R d = 7t f (X,d) - 8{d)Li{X). 

Assume GRH and Artin's Holomorphy Conjecture for all Artin L-functions. Then 
hypothesis (R(l,a)) holds with any a < 1/5, i.e., we have for any a < 1/5: 

d<X"/{\og{X)) B y to ' 

Proof. Observe that we have from [HW79, page 260], that 

3 w(n) <d(n) 31og3/log2 <n £ . 
Thus we have 

J2 /i 2 (^)3 w(d) \R d \ < J2 d£ \ R d\- 

d<X a /(logX) B d<X a /(\ogX) B 

Assuming GRH and Artin's Holomorphy Conjecture and by [MMS88J we have 

\R d \ = 0{d z ' 2 X 1 ' 2 \og{dX)). 
So the sum in question is certainly 

« J2 rf 3/2+£ ^ 1/2 log(rfA), 

d<X a /(log{X)) B 

which is 

«X 1 / 2 log(A) J2 rf3/2+£ ' 

d<X a /(\ogX) B 

and this is, by partial summation, 

^ x l/2+(5/2)a+e _ 

For a < 1/5, the sum in the assertion is 

< X l ' 4+e 

and clearly this is certainly ^C n X x)2 - This proves the assertion. D 

Lemma 4.6.4. For X ^> 0, we have 

1 



W(X)-> 



log A 

Proof. This is clear from our estimates for 5(£) and Mertens's Theorem [HW791 page 

351] ' □ 
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4.7. Choice of sieve parameters. Thus we can apply Theorem 14.5. II to our situ- 
ation and we will make this explicit now. To apply Theorem 14 . 5 . 1 1 we need to choose 
a, u, v, A satisfying conditions of the theorem. 
We choose as follows. We will take k > 3 and: 



(4.7.1) a 

(4.7.2) u 

(4.7.3) v 

(4.7.4) A 

Then we have 



1 1 k-1 



5 5k 5k ' 
5k 1 5k + I 

k-l + k-1 ~ k-1 
4 20k 



a k — 1' 
1 



1 5k 5k + 1 4 20k 

< u = — — < v 



a k — 1 k — 1 a k — 1 

With these choices, we define 

r (k\ - f ( k ~ l 20k 5k + 1 l 

U } \ 5k '*-l' fe-l'^bg^) 

explicitly this is given by 

e 1 (5k log(3) y/\og(k) + log(15/s) - (1 + 5k) log(20fc/l + 5k) 
(4.7.5) G x {k) = — ^ 



10k^/\og(k) 

It is clear that for k ^> 0, one has G\(k) > and numerically one checks that for 
all k > 3.039 ■ ■ • , we have Gi(k) > 0. Thus we have that F(a, v, u, A) > for these 
choices of the parameters. So we can apply Theorem I4.5.1[ and note that by the 
prime number theorem (or by Chebyshev's Theorem) we have j^stf 3> \^x anc ^ so 
we deduce that 

W(^,&,u,v,\)>- — . 

(logX) 2 

Now suppose that p is such that N p has positive weight in the sum W(gf, &, u, v, A) 
then we claim that co(N p (f)) < [5k + y/\og(k)]. This will prove our theorem. Indeed 
as the sum is positive for the above choices of parameters, and so there are primes 
p < X where N p (f) has this property. 

Now observe that for any such p, the "weight" it contributes is positive so 



log(g) 



(4.7.6) 0<w(p) = l-A( £ ( l - u hg(X) 

\x 1 ^<q<X 1 /",q\N p (f) V &V '' 

and N p (f) has no prime divisors q < X 1 ^; moreover any prime divisor q of N p (f) 
with q > X x l u we have 

log(g) 

1_M i — 7V\ - ' 
log (X) 
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and so even if we include the contribution of primes q > X 1/Au , in the sum (14. 7. 6B we 
see that 




0<1-A I V il-u-}° g{q) 



logpO 

and this gives 

(4.7.7) „(*,(/)) = £ 1 < „ £ *g + I 

g|JV p (/) q\N p (f) K ' 

f478^ „ W(/)) | 1 

(4 - 7 ' 8) " " log(X) + A 

(4.7.9) 

Now we use the Deligne-Ramanujan-Weil estimate: 

N p (f) = P k ~ l + 1 " Op(/) < P*" 1 + 1 + 2p( fe - 1 )/ 2 , 
and we deduce that for sufficiently large X we have 

logfe) ^log(iV.(/)) 



E— < 



, log(X) - log(X) 

By the Deligne-Ramanujan-Weil estimate the last term is bounded by — kTTx) 

and this is 

log(l - X-( fc - x ) + 2X-( fc - 1 )/ 2 ) 
< k- 1 + — ^ 



log(X) 

For any e > 0, we can find X > X (A;, e) such that the second term in the above is 
less than e / 5fc +-n ■ So we have 

w(W ))< M ((,- 1)+£ Azl) + i, 

and now our assertion follows using the fact that we have chosen 

(5k + 1) . 1 

M = - ; ; — > -^ = — ; 

Thus 

u(N p (f)) <5k + l + y/\og(k) + e. 
For a fixed fc and X suitably large, we may choose e > so small that 

[5k + 1 + y/log(k) + s] = [5k + 1 + y/log(k)] 

and so the first assertion follows. 

To prove the second assertion, we observe that we need to estimate the number 
of primes p < X which contribute to the sifting function with positive weights and 
have a prime divisor £\N p (f) w ith P\N p (f) and X l / V <£< X 1 ^. We will follow the 
argument of [SW05al ISW05b| to do this. We easily estimate the number of elements 
of Ci t 2 to as indicated in [SW05at [SW05b] and obtain 



#G t I 2 



U + °( r 
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Thus we have 

#{p<X:£ 2 \N p (f),X l l v <£<X 1 ^} = Yl #{P<X:f\N p (f)}. 

X 1 / v <e<X 1 / u 

X 



log(X) , A ^ l £ 2 



E 4+* 1/2+ ' E 



<g^ \ I \ ' — X lfi 



x 1 / v <e<x 1 / u x 1 / v <i<x 1 / u 

X 



M(x)\ 

provided u > 8. So we choose a new set of u, v, A as follows: 
(4.7.10) a = k ' 



5k ' 

8A; + 1 
(4.7.11) u = — 

16A; 



(4.7.12) v 

(4.7.13) A 



fc-1 

1 



k - 1 16k 8k + 1 1 



Then we see that 

G 2 (k) = 1 

Explicitly we have 

GAk) = I^fej { Sb6(11/5)t ^ + (3fc + :) los (sTl) - (tt + :) log (STT 

and it is easy to see that G2{k) > for k ^> and numerically one has G2{k) is 
positive for /c > 4. 

Thus for these choices of u,v, A the primes p < X such that N p (f) has a small 
square divisor do not contribute to the lower bound for the sifting function. Let p 
be such a prime, so that N p (f) makes a positive contribution to the sum W. Then 
for such a p, N p does not have any prime divisors less than X 1 ^, and for primes 
£\N p (f) such that X 1/v < £ < X 1/u , £ 2 does not divide N p (f), while for the primes 
£ > X x l u which divide N p (f) (possibly dividing several times) the contribution to 
W is always positive. So we may replace, in our previous argument, the function 
w(N p (f)) by n(N p (f)). Indeed we have 

o<w(p)<i-ai y (i-. log(g) 





and this gives 

(4.7.14) m P (f)) = E k« E l0K m 

,4.7,5) = ,« + i 

log(X) A 

(4.7.16) 
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Now we use the Deligne-Ramanujan-Weil estimate (note that x{p) = 1 f° r au but 
finite number of primes as x is trivial): 

N p (f) = X {p)p k - 1 + 1 - Op(/) < p k ~ l + 1 + 2p( fc " 1 )/ 2 , 
and we deduce that for sufficiently large X we have 

v log(g) < log(N p (f)) 

fa log(X) " log(X) 

q\ N p(f) 

By the Weil estimate the last term is bounded by — ^rjx) anc ^ this is 

log(l-X-( fc - 1 ) + 2X-( fe - 1 )/ 2 ) 
< fc-l + — ^ 



log(X) 

For any e > 0, we can find X > X (k, e) such that the second term in the above is 
less than e (5fc ]_ A ■ So we have 

n(N p (f))<u((k-l)+e^^j+j, 

and now our assertion follows using the fact that we have chosen 

(8k + 1) . 1 

U = — ; : , A 



fc-l ' v/bgW 

Thus 

fi(^ P (/)) < 8A; + 1 + y/\og{k) + e. 
For a fixed fc and X suitably large, we may choose e > so small that 



X 



[8k + 1 + y/log(k) + e] = [8k + 1 + VlogM] 
and so the first assertion follows. Thus we see that 

# {p < X : Q(N p (f)) <8k + l + Vlog(fc)} » ^K, ^, u, «, A) » c 2 (/) - . 

This proves our assertion. 

4.8. Now we can prove the corollary. For the Ramanujan modular form 

oo 

A(q) = J2r(n)q n 
n=\ 

we have k = 12 and hence we deduce assuming GRH and Artin's Holomorphy 
Conjecture for Artin L-functions that, there exists infinitely many prime p 



3 < w(p u + 1 - r{p)) < [61 + >/log(12)] = 62. 

So on GRH and Artin's Holomorphy Conjecture, there exists infinitely many primes 
p, such that p 11 + 1 — r(p) has at most [61 + -y/log(12)] = 62 prime factors. Moreover 
there also exists infinite many primes p such that 

7 < fi(p n + 1 - r{p)) < [97 + VM12)] = 98. 

As indicated in the introduction, the bounds u)(N p (A)) > 3 and Q(N P (A)) > 7 are 
consequences of the Ramanujan congruences for A(q). This completes the proof of 
Theorem 12.2.31 
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5. Upper bounds 

5.1. We can also obtain an upper bound (again under GRH and Artin's Holo- 
morphy Conjecture) which shows that the lower bounds are of the right order of 
magnitude. The upper bound is obtained using Selberg's sieve. 

Theorem 5.1.1. Let f(q) = Y^=i a n(f)c[ n be a newform satisfying hypothesis \2.1\ 
Assume GRH and Artin's Holomorphy Conjecture for Artin L-functions. Then we 
have 

#{P<X: n(N p (f)) <9k-8} « T^p- 

Proof. Let &t = {N p (f) : p < X}, 0> be the set of all primes. Let P(z) = 
n p < z , P e&P'> andlet 

a££/,(a,P(z))=l 

Then |HR74[ Theorem 5.1, Chapter 5] provides a convenient way for estimating 
^{^, £P,z) under the hypothesis (Oi), (f2 2 (l,L)) (see I4.3D . Since we have already 
verified that these hypothesis hold in our setup, we can proceed to apply the |HR74} 
Theorem 5.1, Chaper 5] with z = X 1 ^ 9 and we obtain 

Let p < X be a prime such that N p (f) contributes to the sum S^istf ', &, X 1 ^ 9 ), then 
for any prime £\N P (f), we have £ > X 1 ' 9 . So that we see that 

N p (f) > XWOV 9 . 

On the other hand, for p < X, and X ^> 0, we have N p (X) < 2X k ~ 1 , so that we 

x ci(N P V))/» < Np (f) < 2X k ~ 1 , 

from which we see that one certainly has Q(N p (f)) < 9(k — 1) + 1. This proves the 
theorem. □ 

6. Results on GRH 

6.1. We indicate briefly, the results one can obtain on GRH (as opposed to GRH 
and Artin Holomorphy conjecture). As one might expect the results are weaker than 
the ones obtained in the preceding sections. The main ingredient of the proof which 
is influenced by GRH or GRH and Artin Holomorphy conjecture is the Chebotarev 
density theorem of |MMS88| . On GRH the error terms in the Chebotarev density 
theorem are weaker and the bounds on u(N p (f)) and Q(N p (f)) are correspondingly 
weaker. Both sets of hypothesis do however imply the existence of infinitely many 
primes where fl(N p (f)) (and hence u)(N p (f))) is bounded by a constant depending 
on the weight of /. To keep the discussion brief we will prove the result for u(N p (f)). 

Theorem 6.1.1. Assume GRH for Artin L-functions and suppose that f is a new- 
form satisfying hypothesis \2.1\ Then there exists a positive constant ci(/) depending 
on f such that for X ^> 0, one has 

# [p < X : u(N p (f)) <[8k + l + v/togW]} > Cl ( / ) i _L^. 
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Corollary 6.1.2. Assume GRH for Artin L-f unctions. Let A(q) = Yl'^=i T ( n ) ( l n be 
the Ramanujan cusp form on SL 2 (Z) of weight 12. Let X be sufficiently large. Then 
there exists a positive constant Ci(A) depending on A such that for X ^> one has 

# {p < X : u(p u + 1 - r(p)) < 98} > ci(A) A 



hg(xy 



Proof. The proofs of Theorem 16.1.11 and Corollary 16.1.11 are similar to the proofs 
of Theorem 12.2.21 and Corollary 11.3.21 So we will indicate the changes required in 
the argument and the choice of the sieving parameters we make which allows us to 
arrive at the stated results. The change in our hypothesis from Artin Holomorphy 
and GRH to GRH alone changes the error term in the Chebotarev density theorem 
(see [MMS88J). The change affects Lemma [4.6.31 which we replace by the following 
Lemma [6.1.31 given below. □ 

Lemma 6.1.3. Let f be a newform satisfying our hypothesis 1 2. 11 Let 

R d = 7T f (X,d) - 6(d)Li(X). 

Assume GRH for all Artin L-functions. Then hypothesis (R(l,a)) holds with any 
a < 1/8, i.e., we have for any a < 1/8: 



X 

d<X a /{\og(X)) B 



£ "W 23 " M ^l«(I^b 



Proof. Observe that we have from [HW79, page 260], that 

T {n) <d(n) 31og3/log2 <n £ . 
Thus we have 

J2 ti 2 {d)T {d) \R d \ < J2 d£ \ R d 

d<X a /(logX) B d<X a /(\ogX) B 

Assuming GRH by [MMS88] we have 

\R d \ =0(d 3 X^ 2 log{dX)). 
So the sum in question is certainly 

< Yl d 3+£ X 1/2 \og(dX), 

d<X«/(log(X)) B 

which is 

« X 1 ' 2 log(A) J2 d " 



d<X a /(\ogX) B 



and this is, by partial summation, 

^ X 1/2+4a+e . 
For a < 1/8, the sum in the assertion is 

< X l ' i+S 
and clearly this is certainly <^C k^xSs - This proves the assertion. D 
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Thus we can apply Theorem 14.5.11 to our situation and we will make this explicit 
now. To apply Theorem 14.5.11 we need to choose a, u, v, A satisfying conditions of 
the theorem. 

We choose as follows. We will take k > 4 and: 

1 1 k-1 



(6.1.4) 


a = 


(6.1.5) 


u = 


(6.1.6) 


v = 


(6.1.7) 


A = 


Then we have 


1 8A; 




a k — 1 


With these choices, 


we define 



! 8k 8k 
8k 1 8k + 1 



+ 



k-1 k-l k-l 
4 32k 



a k — 
1 



8k + 1 _4 32k 

k — 1 a k — 1 



Ga(fc) = jF .*-l 32. 8* + l 



8k 'k-V k-1 7 v/foglT) 



explicitly this is given by 
(6.1.8) ' 



G3{k) = iiOTT (^(3)*V5iW +log(2«) - (1 + 8*)log (j^)) 



32k^/\og{k) 

and then it is clear that G^{k) > for k 3> and numerically one checks that for 

k > 3.609 • • • , we have G^k) > 0. Thus we have that F(a, v, u, A) > for these 

choices of the parameters. So we can apply Theorem I4.5.1[ and note that by the 

x 

logX 



prime number theorem (or by Chebyshev's Theorem) we have j^srf 3> r^x anc ^ so 



we deduce that 

(logX) 2 
Now the rest of the proof proceeds mutatis mutandis along the lines of Theo- 
rem EJLI 

6.2. Now we can prove the corollary. For the Ramanujan modular form 

oo 

A(q) = J2r(n)q n 

ra=l 

we have k — 12 and hence we deduce assuming GRH that, there exists infinitely 
many prime p such that 



3 < u(p n + 1 - T{p)) < [97 + >/log(12)] = 98. 

As indicated in the introduction, the bound oj(N p (A)) > 3 is a consequence of the 
Ramanujan congruences for A(g). This completes the proof of Theorem 12.2.31 

7. The normal order of u(N P (f)) 
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7.1. We show in this section that the average behavior of u(N p (f)) is similar to 
the average behavior of u(n). More precisely we have the following theorem. 

Theorem 7.1.1. Let f be a newform satisfying hypothesis of \2.1[ Assume GRH. 
Then we have 

(7.1.2) li m ^ # L<X: ^(/)>-'°Sl°g( P ) >= Q{) 

x^oott(X) [ v/loglogQo) 

where 

1 P * 2 
G( 7 ) = -= / e-Tdt. 

7.2. This will be proved by the method of proof of [Liu06[ Theorem 1, page 156]. 
The proof of Theorem 17.1.11 is very similar to that of |Liu06l Theorem 1, page 156]. 
So we will only provide a brief sketch here. In |Liu06|. Theorem 3, page 160] a general 
criterion is given for an arithmetic function to satisfy the Erdos-Kac theorem and 
this general result is applied to prove [Liu06t Theorem 1, page 156]. We show here 
that these criteria are also valid (under GRH) in the present case. We show that 
Theorem 17.1.11 is a consequence of the results of the previous sections and |Liu06l 
Theorem 3, page 160]. In this section we will use notations from |Liu06j . To apply 
|Liu06t Theorem 3, page 160] we have to verify the seven conditions (C) and (l)-(6) 
of loc.cit. are satisfied. In the interest of brevity we will not recall these here. But 
we will adhere to the notations of |Liu06j . We take the set S = {p < X : p a prime} 
and a function N : S — > N given by p !->■ N p (f). Thus condition (C) is obviously 
satisfied and we note that by Lemma [3.6.31 the conditions (2), (4) and (5) hold (by 
GRH and Mertens's Theorem). Thus we have to verify condition (3) and (6). This 
needs the Chebotarev Theorem of [MMS88J . In the notation of [Liu06] we have 

X l ' 2 e log(£ 4 X) 

and so conditions (3) and (6) are verified exactly as in |Liu06j with (3 < j^. This 
completes our sketch of Theorem 17.1.11 



8. Examples 

We list examples of new forms of low level where the theorems apply. We summa- 
rize the data in a convenient form. Each row corresponds to a level. Each column 
corresponds to a weight. The (n, k)-th entry lists the number of distinct newforms 
satisfying hypothesis of 12.11 The ninety five forms in this list are all non-CM. The 
data provided here was extracted from the Modular Forms Database |Ste04] and 
also using Sage and PARI/GP software packages [Ste08l IPAR08] . We note that the 
list is not exhaustive by any means. For instance, one can find forms of weights 48 
on T (2) and of weight 44 on r (6) which satisfy hypothesis 12.11 (see [Unkj ). 

The empty spaces in the list are where our version of Sage failed to provide 
conclusive answers or the database did not return values. 
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26 
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9. Remarks and refinements 

9.1. Refined version of Koblitz' conjecture. Let / be a newform as in 12.11 Let 
£ be a prime and suppose that for all but finite number of primes p we have 



x(p)p 



fc-i 



a p(f) + 1 — OmocL 



then we say that £ is an almost Eisenstein prime for f. Suppose u(f) is the number 
of distinct almost Eisenstein primes for /. The number of such primes is finite by the 
Theorem |Rib85] (this is a subset of primes for which the mod £ Galois representation 
associated to / is reducible). Observe that u)(N p (f)) > v(f) for all but finitely many 
p. Thus we are led to the following reformulation of Koblitz's conjecture: 



Conjecture 9.1.1. Let / be a modular form as in 12.11 Let v(f) denote number of 
almost Eisenstein primes for /. Then for X ^> the number of primes p < X such 
that w(N p (f)) = u(f) + 1 is at least > 



x 



log(X) 2 



For example, for A, we have v(A) = 3 and so the conjecture predicts that there 
are infinitely many primes p where N P (A) has exactly four distinct prime factors. 
Here are all the primes p < 16000 with u(N p (A)) = 4. 



REMARKS ON THE FOURIER COEFFICIENTS OF MODULAR FORMS 



19 



p 


N p (A) 


5 


2 iU • 3 • 23 • 691 


7 


2 9 • 3 5 • 23 • 691 


577 


2 i3 • 3 Y • 691 ■ 190641378938814930857 


1153 


2 ia ■ 3 e ■ 691 • 1160183970784175844330767 


1297 


2 n ■ 3 e • 691 • 16935741217449799251621239 


3803 


2* ■ 3 ■ 691 ■ 4534718285139898177401117938327717 


5693 


2 1U • 3 • 691 • 95907763393686429420185450510493683 


11317 


2 1U • 3 5 • 691 • 2268089547548261526855554962441076239 


14437 


2 iU • 3 e • 691 • 11008825527208610156044088966777471773 


15307 


2 s • 3 • 5 • 691 • 251458672161512059369128893956312797721 



We remark that Conjecture 19. 1. ll includes the following version of Koblitz's con- 
jecture for elliptic curves. The original version of Koblitz' conjecture is made for 
elliptic curves which are not Q-isogenous to an elliptic curve with torsion. 



Conjecture 9.1.2. Let 



be an elliptic curve. Let t E 



X ~^> the number of primes p < X such that u(N p (E)) 
:» x 



#E 
u(t E 



tor- Then for 
+ 1 is at least 



Indeed, if q is a prime dividing the torsion subgroup of E(Q), then it is well-known, 
that for primes p, of good reduction for E, we have N p (E) = p+ 1 — a p (E) = mod q 
(because torsion injects into the F p -rational points). Hence i/(N p (E)) > u;(£e) and 
any prime q dividing t E is an almost Eisenstein prime for E. 



9.2. Ramanujan-Serre forms. In the introduction we indicated that the obvious 
variant Koblitz's question is false for A(q). Here we show that there exists infinitely 
many forms of weights ki tending to infinity (as i — > oo) such that for all primes 
p, we have u(N p (fk t )) > 2. The construction depends on what we should call 
weak Ramanujan-Serre forms. A weak Ramanujan-Serre form / for SL 2 (Z) is a 
normalized cusp (but not necessarily an eigen) form of weight k on SL 2 (Z) with 
coefficients in Z[l/iV] for some N > 1 and which is congruent to the Eisenstein 
series of weight k for every prime q which divides the numerator of B^/k. We say 
that a Hecke eigen form of weight k for SL 2 (Z) is a strong Ramanujan-Serre form 
if it is congruent to some weak Ramanujan-Serre form for every prime dividing 
Bk/k. The Ramanujan-Delta function is an example of this; so are the cusp forms 
of weights less than 24. The existence of such forms for low weights (the famous 
example being A(g)) is due to Ramanujan. The existence of weak Ramanujan- 
Serre forms for all weights k > 12 is due to Serre (see |Rib77l IKhaOOj ). so the 
name weak Ramanujan-Serre forms is appropriate; weak Ramanujan-Serre forms of 
weights < 20 are also strong Ramanujan forms as there is only one prime dividing 
the corresponding Bk/k. The unique normalized cusp form A 2 2{q) of weight 22 
is an example of a strong Ramanujan-Serre form (there are two primes 131 and 
593 dividing S22/22). Strong Ramannuj an- Serre forms do not always exists. For 
instance there are no strong Ramanujan-Serre forms of weight k = 24. We do not 
know if strong Ramanujan-Serre forms always exist (for all weights). We recall that a 
conjecture of Honda asserts that there are no Hecke eigenforms for SL 2 (Z) satisfying 
k > 28 and with integer Fourier coefficients. 
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Remark 9.2.1. There exits an increasing, infinite sequence of integers ki > 12 
and weak Ramanujan-Serre forms /^ of weights ki such that u(N p (f k .)) > 2. In 
particular N p (f k .) are not primes for all primes p. 

Proof. By a result of Serre |Rib77t IKhaOOj , we are assured of the existence of weak 



Ramanujan-Serre forms. In other words there exists cusp form fk{q) = Yl™=i a n{fk)(f' 
of weight k on SL 2 (Z) with coefficients in Z[l/iV] for some N > 1, such that for any 
prime £ dividing the numerator of B k /k we have 



oo 



E k = -B k /k + J2 Vk-i(n)q n = f k (q) mod(£) 
n=i 

and thus we deduce that N p (f k ) = p k ~ 1 + 1 — a p (f k ) has at least u(B k /k) prime 
divisors for p > 2. Thus we see that 

u{B k /k)<u{p k - l + l-a p {f k )). 

So it will suffice to prove that there is a sequence of k such that u(B k /k) > 2. 

To prove this we will use an old result of S. Chowla (see [Cho 31J). It was shown 
in |Cho31] that if p is an odd prime such that p divides — and such that p does not 
divide 2 n — 1, then p divides the numerator of -B„+( p -i)i for all i > 0. We choose 
n = 24 then %* = 103 ^ 294797 , while 

24 65520 ' 

2 24 -l ^0 mod 103, 
so by Chowla's Theorem, we see that for any i > 0, 

-B24+102J _ n 1 i no 

= mod 103. 

24 + 102i 

Again for any j > 0, 691 divides the numerator of 1 ^ 69 ' ]J . Since the arithmetic 
progressions {12 + 690j}j and {24 + 102i}; have infinitely many common elements 
(by the Chinese remainder theorem) so that we see that there exists an infinite 
number of integers i > such that 

B\2+m0i _ n j 1 no «m 

= mod 103 ■ 691. 

12 + 690i 

Moreover, as i — > 00 the numerator of 1 ^ H 6 6 9 9 ^ goes to infinity as well and so 
o;(-Bi2+69ch/(12 + 690i)) > 2 as i — > 00. Thus we may take ki = 12 + 690i. Thus our 
assertion follows. □ 

Remark 9.2.2. The existence of weak Serre- Ramanuj an forms f k as above has a 
curious consequence. In the notation of the above proposition we have u(B k /k) < 
u(2 k ~ 1 + 1 — 02 (/fc)). Now for sufficiently large n, u(n) <ti lo no (in - ^° we see ^ na ^ 

m ,., „ log(2 fc - 1 + l -02(A)) „ fc 
Lo(B k /k) < - — - — — — < 



logbg(2*-i + l-02(/ fc )) log(fc)" 

So we have for fc 3> 0, 

k 
uj(B k /k) < — — -. 
log(/c) 

We do not know a better upper bound for the number of prime factors of the 

numerator of B k /k. We note that, as -^ x k k , the normal order heuristics would 

suggests co(B k /k) x log(fc). But we do not know if B k /k satisfies the normal order 

estimates. 



REMARKS ON THE FOURIER COEFFICIENTS OF MODULAR FORMS 21 



References 

[BreOl] Breuil, Christophe and Conrad, Brian and Diamond, Fred and Taylor, Richard, On the 
modularity of elliptic curves over Of,: wild3-adic exercises, J. Amer. Math. Soc. 14 (2001), 
no. 4, 843-939. 

[Cho31] S. D. Chowla, On a conjecture of Ramanujan, Tohoku Math. J. 33 (1931), 1-2. 

[CM04] Alina Carmen Cojocaru and M. Ram Murty, Cyclicity of elliptic curves modulo p and 
elliptic curve analogues of Linnik's problem, Math. Ann. 330 (2004), no. 3, 601-625. 

[Coj05] Alina Carmen Cojocaru, Reductions of an elliptic curve with almost prime orders, Acta 
Arith. 119 (2005), no. 3, 265-289. 

[Del69] P. Deligne, Formes modulaires et representations i-adiques, Seminair Bourbaki, 1968- 
1969, pp. 139-172. 

[HR74] H. Halberstam and H.-E. Richert, Sieve methods, Academic Press, 1974, London Mathe- 
matical Society Monographs, No. 4. 

[HW79] G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, fifth ed., The 
Clarendon Press Oxford University Press, New York, 1979. 

[KhaOO] Chandrashekhar Khare, Notes on Ribet's converse to Herbrand, Cyclotomic fields and 
related topics (Pune, 1999), Bhaskaracharya Pratishthana, Pune, 2000, pp. 273-284. 

[Kob88] Neal Koblitz, Primality of the number of points on an elliptic curve over a finite field, 
Pacific J. Math. 131 (1988), no. 1, 157-165. 

[Liu06] Yu-Ru Liu, Prime analogues of the Erdos-Kac theorem for elliptic curves, J. Number 
Theory 119 (2006), no. 2, 155-170. 

[MM01] S. Ali Miri and V. Kumar Murty, An application of sieve methods to elliptic curves, 
Progress in cryptology — INDOCRYPT 2001 (Chennai), Lecture Notes in Comput. Sci., 
vol. 2247, Springer, Berlin, 2001, pp. 91-98. 

[MMS88] M. Ram Murty, V. Kumar Murty, and N. Saradha, Modular forms and the Chebotarev 
density theorem, Amer. J. Math. 110 (1988), no. 2, 253-281. 

[PAR08] PARI Group, Bordeaux, PARI/GP, version 2.3 .4, 2008, 
available from http : //pari . math . u-bordeaux . f r/ 

[Raml6] S. Ramanujan, On certain arithmetical functions [Trans. Cambridge Philos. Soc. 22 
(1916). no. 9, 159-184], Collected papers of Srinivasa Ramanujan, AMS Chelsea Publ., 
Providence, RI, 2000, pp. 136-162. 

[Rib77] Kenneth A. Ribct, Galois representations attached to eigenforms with Nebentypus, Mod- 
ular functions of one variable, V (Proc. Second Internat. Conf., Univ. Bonn, Bonn, 1976), 
Springer, Berlin, 1977, pp. 17-51. Lecture Notes in Math., Vol. 601. MR MR0453647 (56 
#11907) 

[Rib85] , On l-adic representations attached to modular forms. II, Glasgow Math. J. 27 

(1985), 185-194. MR MR819838 (88a:11041) 

[Ser69] Jean-Pierre Serre, line interpretation des congruences relatives a la fonction r de Ra- 
manujan, Seminaire Delange-Pisot-Poitou: 1967/68, Theorie des Nombres, Fasc. 1, Exp. 
14, Secretariat mathematique, Paris, 1969, p. 17. 

[Ser73] , Congruences et formes modulaires [d 'apres H. P. F. Swinnerton-Dyer], Seminaire 

Bourbaki, 24e annee (1971/1972), Exp. No. 416, Springer, Berlin, 1973, pp. 319-338. 
Lecture Notes in Math., Vol. 317. 



[Ste04] W. Stein, The Modular Forms Database, http : //modular .fas.harvard.edu/Tables 

(2004). 
[Ste08] William Stein, Sage: Open Source Mathematical Software (Version 2.10.2), The 

Sage Group, 2008, http://www.sagemath.org. 
[SW05a] Jbrn Steuding and Annegret Weng, On the number of prime divisors of the order of 

elliptic curves modulo p, Acta Arith. 117 (2005), no. 4, 341-352. 
[SW05b] , Erratum: "On the number of prime divisors of the order of elliptic curves modulo 

p" [Acta Arith. 117 (2005), no. 4, 341-352;], Acta Arith. 119 (2005), no. 4, 407-408. 
[Unk] Unknown, Newforms with rational integer coefficients, 

http: //www. If unctions . org/degree2/degree2hm/ integer .html 
[Was86] Lawrence C. Washington, Some remarks on Cohen-Lenstra heuristics, Math. Comp. 47 

(1986), no. 176, 741-747. 



22 KIRTI JOSHI 



Math, department, University of Arizona, 617 N Santa Rita, Tucson 85721-0089, 
USA. 

E-mail address: kirti@math.arizona.edu 



